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Abstract. 
The Pseudo Smarandache Functions Z (n ) are defined by David 
Gorski [1 }. 
This new paper defines a new function K(n) where n €N, which is 
a slight modification of Z(n) by adding a smallest natural number 
k. Hence this function is “Near Pseudo Smarandache Function 
(NPSF)”. 
Some properties of K(n) are presented here, separately, according 
to as n is even or odd. A continued fraction consisting NPSF is 
shown to be convergent [3]. Finally some properties of K’(n ) are 


also obtained. 
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Ll Definition 


Near Pseudo Smarandache Function ( NPSF ) K is defined as 
follows. 
K:N-—-N defined by K(n)=m, where m=Sn + k and k 


is the smallest natural number such that n divides m. 


1.2 Following are values of K (n) forn <15 
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2.1 


m/s 
. 
: 

ae 


For more such values see appendix A 


Properties 
(i) k=n itnis odd and n/2 if nis even. 

(a) Let x be odd. | 
Then (n + J) is even and hence (n + 1) /2 is an integer. 
“ 2n =n(n+1)/2, being multiple of n, is divisible by n. 
Hence ndivides Yn + k iff ndivides k i.e. iff kis a multiple 
of n. However, as kis smallest k =n. 

(b) Let» be pies 


Then Sn + k=n(n+1)/2 + k = n*7/2+ n/2+k 
As n is even hence n/2 is an integer and n*/2 is divisible by n. 
Hence n divides Zn + k iff ndivides n/2 + k 

Leiffn < n/2+ kor k> n/2. 


However , ask is smallest k = n/2. 
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(ii) 


(iii ) 


(iv) 


i) 


(vi ) 


K(n)=n(n+3)/2 ifnisodd and K(n)}= u(n+2) /2 
ifn is even. 


K(n)=Sn+k= nf(n+1)/2 + & 
If nis odd then k =n and hence K (n) =n(n+3)/2 
If nis even then k =n/2 and hence K (n) RIP! fos 


Forall neN; n(n+2)/2 < Kn) < n(n+3)/2 
Weknow K(n) is eithern(n+2)/2 Or n(n+3)/2 
depending upon whether 7 is even or odd. 


Hence forall neN; n(n+2)/2 < Kin) < n(n+3)/2 


Forall ne N; K(n) > n. 
As K(n) >n(n+2)/2=n + n?/2>n 
Hence K(n) > n forall neN. 


K is strictly monotonic increasing function of n. 
letm<n -.m+I< nie. m+ (3-2) < n 
Orm+3<n+2. Som<nand m+3 <n+? 
m(m+3)<n(n+2) 
Or m(m+3)/2 < nf(n+2)/2 
K(m) <K (n) 


Hence K (n) is strictly monotonic increasing function of n. 


K(mt+n) # K(m) + K(n) 
and K(m.n) # K(m). K(n) 
WeknowK(2)=4,K(3)=9,K(5) =20,& K(6) = 24 
SoK(2) + K(3)=4+9=13 &K(2+3)= K(5)= 20 
Hence K (2+ 3) 4K (2)+K(3) . 
AlsoK (2).K (3)= 4.9=36 & K(2.3)=K(6)=24 
Hence K(2.3)#4K(2).K (3) 
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2.2 


(i) 


(il) 


( iii ) 


(iv) 


K(2n+1)—-K(2n) = 3n+2 
K(2n+1)=(2n+1)(2n+4)/2= 2n?7+5n+2 


K(2n)= 2n(2n+2)/2 =2n7+ 2n 

Hence K(2n+1)—K(2n) = 3n+2 
K(2n)-— K(2m) = 2(n-m)(n+m+1) 
K(2n) = 2n(2n+2)/2 =2n7+2n 
“K(2n)-—K(2m) =2(n?-m*)+2(n-m) 


Hence K(2n) — K(2m) ~ 2(n—m)(n+m+1) 


K(2n+1)-—K(2n-1) = 4n+3 

K(2n+1 )=(2n+1)(2n+4)/2= 2n7+5n+2 
K(2n-1 )=(2n-1)(2n+2)/2=2n?+ n-1 
Hence K(2n+1)-K(2n-1) = 4n+3 


n- m 
nuH+m 


K(n)- K(m) = 


m,n areevenand n> im. 


K(n)-K(m) =5 (n+ 2)- 2 (m+2) 
lo 2 
7 + 2n-—m* —2m) 


= 5 (nm? )+2(n—m) } 


(SE rms) 


I n+m 
n+m 2 


(n-m) 


(nt+m+2) 


io—- Mm 
= ——~—K (n+m ) 
n+ Mm 
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K (n+ m +) where 


(v) Let K(n) =m and 


(a) Leta beeven then n.m isa perfect square iff (n+2) / 2isa 
perfect square. 

(b) Let beodd then n.m isa perfect square iff (n+3)/2 isa 
perfect square. 


(c) a.m isa perfect cube iffn =2 or 3. 


(a) IfniseventhenK (n)=m=n(n+2)/2 
a n?(n+2)/2 Hence if # is even then n.m isa 


perfect square iff (n+2) / 2 isa perfect square. 


(b) Ifnis odd then K(n)=m=n(n+3)/2 
nlm = n?(n+3)/2 Hence if # is odd then n.m isa 


perfect square iff (n+ 3) / 2 isa perfect square. 


(c) Leta beeven and let n = 2p 
Then m=K(n)=K(2p)=2p/2(2p +2) 
ta. m=(2p).p.2(pt+l)=(2p).(2p).(pt1) 
nm. m isa perfect cube iff p+1=2p 
ie. ff p=J ie. iffn= 2 


Let n be odd and let n=2 p- 1 

Then m=K(n)= K(2p—-1) = (2p—1)(2p—1+3 )/2 
ie Oo ee a eae 

7n.m=(2p-1).(2p-1). (p+ 1) 

in. m isa perfect cube iff p+1 =2p-1 

Le. iff p=2ie. iffn= 3 

.. n=2and n= 3 are the only two cases where n .m isa 


perfect cube. 


Verification :~K(2)=4 & 2.4=8 =2? 
K(3)=9 & 3.9=27 = 3? 
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2.3 Ratios 
K(n) 


oe if n is odd. 
K(n+1) n+l 


(i) 


Asnisodd ..n+/] iseven.Hence K(n) =n(n+3)/2 


and K(n+]) = (nt+1)(n+1+2)/2 


(n+ 1) (n+3) /2 


K(n) _ on 


—_ = ifn is odd. 
Kf(n+1) n+l 


Hence 


K(n) n(n +2) 


= > _ ifn is even. 
K(n+1) (n+1)(n+4) 


(ii) 
As niseven ..n+]isodd.Also K(n) =n(n+2)/2 and 


K(nt+1) = (nt+]1)(n+1+3)/2 = (n+ 1)(n+4) /2 


gD op SI, satan 


K(n+1) (n+1)(n+4) 


Hence 


K(2n) __f 

K(2n+2) n+2 

K(2n) = 2n(2n+2)/2=2n(n+1) 

K(2n+2) =(2n+2)(2n+4)/2 = 2(nt+ 1) (n+2) 
K(2n)___n 

K(2n+2) n+2 


(ili) 


Hence 


2.4 Equations 
(i) Equation K(n) = n has no solution. 
— WeknowK(n) =n(n+2)/2 OR n(n+3)/2 
“K(n) =n if n(n+2)/2 =n OR n(nt+3)/2=n 
Le. ff m=0 OR n= —J which is not possible as n € N. 


Hence Equation K(n) = n has no solution. 


(ii) Equation K(n) = K(n+1) has no solution. 
If nis even (orodd) then n+ 1 isodd (or even) 
Hence K(n) = K(n+1) 


iff n(n+2)/2 =(n+1)(n+4)/2 
47 


(iii) 


(iv) 
(a) 


(b) 


OR n(n+3)/2 = (n+1)(n+3)/2 
Le. iff n(n+2) =(nt+I1)(n+4) 
OR n(n+3)= (nt+1)(n+3) 
Leff n?+2n =n?+5n+4 OR n?4+3n = n2+4n43 
Le iff 3n+4=0 OR n+3=0 
Le iff 7 =—4/3 OR n=—3 which is not possible as n & N. 


Hence Equation K(n) = K(n+1 ) has no solution. 


Equation K(n) = K( n+2) has no solution. 
If nis even (or odd) then n+ 2 is even (orodd) , 
Hence K(n) = K(n+2) 
if n(n+2)/2 = (n+2)(n+4)/2 
OR n(n+3)/2 =(n+2)(n+5)/2 

ie. iff n(n+2) = (n+2)(n+4) 

| OR n(n+3)= (n+2)(n+5) 
ie iff n?+2n = n?+6n+8 OR n?+3n=n?+7n+10 
Leiff 4n+8=0 OR4n+]0=0 
ie iff m =-—2 OR n=—5/2 which is not possible as n & N. 


Hence Equation K(n) = K( n+ 2) has no solution, 


To find 7 for which K(n) = n? 

Leta beeen 

Then K(n) =n? iffn(n+2)/2 = pn? 
ie. iffn?+2n =2n? Or n(n-2)=0 
Le. iffn= 0 orn = 2. Hence n = 2 is the only 


even value of for which K(n) = n? 


Let n be odd. 

Then K (n) =n? iffn(n+3)/2 = n? 
Le. iffn?+3n =2n? Or n(n-3)=0 
Le. ifn= 0orn = 3. Hence n = 3 is the only 


odd value of n for which K(n) = n? 


So 2 and 3 are the only solutions of K(n) = n? 
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2.5 Summation and product 
(i) For n odd © K(2n) - 2 K(2n-1) = K(n) 
SK(2n) = En(2n+2)=2Fn(nt+1)= 25 (n’ +n) 
EK(2n-1) =Z(2n—-1)(2n+2)/2n 
=2Z (2n-I)(n+1) =Z (2n? +n-) 
“EK (2n)—~ EK(2n-1) =Z(n+1) =n(n+1)/2 +n 
=n(n+3)/2=K/(n) 
Hence for n odd 2 K(2n)- 5 K(2n-1) = K(n) 


(ii) >, K(a™)- K(a)+K(a*)+K(a*) +...+K(a") 
m= 


= afa"-—1) 


a? —1) (a"*'+3a+2) if a is even 


= 4d) py 5 4a43) if a is odd 
2(a? —1) 


(a) Leta is even. Then 


> K(a") = K(a)+ K(a?) + K(a*) +... .+K(a") 


m=1 


i 


a(at+2)/2 + a? (a?+2)/2+ a?(ai+2)/2 
Pike <a fa” 22079 | 
(a/2 + a)t+f(a/2 + a&)+ 


(2/2 + aye... t+fa"/2 + a!) 
=(1/2) fa? +a* + ao +... +a”? 
+ fa oe a ee ae 


=(1/2) fa? + (a*)* + (a*)} +...+ (a7)" 3} 
2 


+ fa ta* +a? t+... +a"} 
an n 
ple 39 (a Le a(a"—-1) 
2 a’ =] a-l 
a (a" Ifa" +1) | a(a"—1) 
2 (a-l)(a+]) a-l 


e(at a) aed) 
2(a-1) (a+T) 


_ aa" —l) [oisanzes? | 


2(a~1) (atl) 
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na ara =4) n+l 
Wa? 1) (a"™ +3a+2) 
Hence K(a) + K(a*) + K(a*) +... +K(a") 
ata" -1) 


(a +3a+2) if a is even 
a? -1) 


(b) Leta@is odd. Then 


D Ka") =K(a)+K(a?)+K(a?) +... +K(a") 


m=! 


=a(at+3)/2 + a?(a?+3)/2+ ar(ai+3)/2 


Bie ae Ga hay ese oO 
= (Ifa + 3arai + 3a’ +a! 

+ Zae+...ta™ + 3a’; 
=(1/2) fa’ +at + ab +... +a™} 
+fata’?+ai+.., +a"; 
=(1/2) { fa? + (a7)? +...+ (a?)"J 
+3f{f(a +a? +a? 4+... +2a")} 
1 a" =] 3a fa" —J] 
“5 fe Gaps een 


. aa"—-I) ja (Canaan 3 
2(a-—1) (atl) , 


_ a(a"-1) {eraanser 3 | 


2(a-1) (a+1) 
oe a(a" -1) ne] 
3a? 1) (a""' +4a+3) 
Hence K(a) + K(a’) + K(a*) +... + K(a") 
ata" ~1) 


, (a +4a+3) if a is odd 
2f(a’ -1) 


(ii) DW K(2n) = 2". nt. ( nti)! 
TIK(2n)=T 2n(2n+2)/2 =I 2n(n +1) 
=J2.ln.Uf(n+1) 
yen, (n+l)! 


Hencel] K(2n) = 2”. nl. (n+l)! 
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(iv) IL K(2n-1) = (1/2"). In! in! ( n+l) 
WK (2n-1)=T%1 (2n-1)(2n+2) /2 
=I (2n-l) (n +1) 
=I] (2n-l) (n +1) 
=II (2n-l) W(n +1) 
= (2n-Dl(n+i)! 
=(1/2n). 2n!.n!.(n+1) 


2.6 Inequalites 

(i) (a) — For even numbers a and b > 4; K(a.b)> K(a).K(b) 
Assume that Kfa.b) < Kfa). K(b) 
Le ab(ab+2)/2 < afat2)/2 . b(b+2)/2 
SOere 2 (at2) . (bt2)72 
Be. MD SO 2 (a eB) ew 2 age ah ge ae BOY (A) 
Now asaandb>4 soleta=4+h ,bh=4+k forsome 
h,keN.. (A)>>(4+h)(4+k)<(84+2h)+ (8+2k) 
Le. 16 + 4h + 4k + hk < 16+ 2h + 2k 
Leh Qk ee, 6 Gee &. JS at (1) 
Butash,k eN, hence 2h + 2k + hk > 0 
This contradicts (I) Hence if both a and 6 are even and 
a,b>4 then Kf(a.b) > Kfa).K(b) 


(b) For odd numbers a,)>7; K(a.b) > K(a). K(b) 
LetK(a.b) < Kfa). K(b) 
Le ab(ab+3)/2 < af(at+3)/2 . b(b+3)/2 
- @b+3 < (at+3). (b+3) /2 
Le. 2ab+6 < abt+3a+3b+9 
or ab < 3a+3b+ 3 Bos a tay te (B) 
Nowas @,b>7 soleta=7+h, b=7+k forsomeh,keW 
“(BY (7 +hA)(7+ kK) <3 (7 +h) +3 (74k) 43 
ie.49 + 7h+ 7k + hk < 45+ 3h + 3k 


ie 4 + 4h + 4k + hk <0. . 1... (MD) 
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Buth,k eW hence 4+4h+4k+hk > O 
This contradicts (II) Hence Kfa.b) > Kfa). K(b) 


(c) For a odd,6 evenand a,b>5; K(a.b)> K(a).K(b) 
Let Kfa.b) < Kfa). K(b) 
he ab(abt+2)/2 < afat+3}/2 . b(b+2)/2 
OER? (ars) ef be?) 2 . 
LG, °GR SS Dae Se tek ug es x « wo *C) 
Now a,b>5 soleta=6+h and b=6+k 
forsomeh,k e W 
(Com (6+h) (6+k) < 2(6+h) + 3(6+k) + 2 
ie.36 + 6h + 6k +hkK < 12+ 2h + 18+ 3k +2 
Leah 3k + het ee OF ww &® «2 s w CEE) 
Buh kKeW .. 4h+ 3k + hk +4> 0 
This contradicts (IM) HenceK(a.b) > Kfa). K(b) 


Note :- It follows from (xii) (a) , (b) and (c) that in general if 
a,b>S5 then K(a.b)> Kfa). K(b) 


(ii) If .a>5 then forall neN; K(a") > n K(a) 
Asa>5.tK(a")=K(aaa... ntimes) 
>K(a).K(a).K (a) up ton times 
>{K(a)}" > n K(a) 
Hence ifa > 5 then forall ne N; K(a") > n K(a) 
2.7 Summation of reciprocals. 


nr=aw 


GQ) K(2n) 


is convergent. 


K(2n)=2n(2n+2)/2 = 2nfm+]) 
I _ I 1 


Kr’ 
K(2n) 2n(n+1) ant(i+Y ) 


So series is dominated by convergent series and hence it is 


convergent. . 
2 


vi 


(ii) by K(in-1) is convergent. 


K(2n-1)=(2n-1) (2n+2)/2 = (2n-1) (n+1) 


I : 1 
KlQne1)- (28 -— Pita +1) 


T. 
aaa oe Cee 
<i/n? 


Hence by comparison test series is convergent. 


( ili ) er K a ) is convergent. 
K(n)> nf nt+2)/2 
1 By 2 
kin. mC Es of 


Hence series is convergent. 


~~” K 
(wy ate 


is divergent. 
n=l 


ECG) om a2 n 
n 7 2 2 


Hence series is divergent. 


2.8 Limits, 
K K(2n) | 
i lim ees 
) a> wo yYo2n 2n . 


K(2n)=2n(2n+2)/2 = 2n(n+1) 


&2n =2F5n=n(nt+1) 


Ki(2n)). 2nC ne 1) . 
So 2n n(nt+1) 


: K(2n-1 
Oh Seca 
Ra T2 742) Oasa as 
= (2n-1)(2n+2)/2= (2n-1)(n+1) 


J 2n-1 = 2n(n+1)/2-n =n? 


K(2n-1) _ (2n-1)(n+1) _,, 01. a 
d (2n-1)~ n? era ae 


eo eS C2 noe 


wo EE 
K(2n+1)= (2n+1)(2n+14+3)/2 

= (2n+1)( n+2) 
K(2n-1)= (2n-1)(2n-1+3)/2 

= (2n-1)(2n+2)/2= (2n-1)(n+1) 
_K(2n+1)  (2n4+1)(n +2) 
KC 2a et (2n-1)(n+4+1) 


i 


I 2 

One. Se ee 

i re eee, 

A Hw 

ies KC 2 n + 1) _ ] 
oo 8. Re a 


(iv) lim = 1 

K(2n+2)= (2n+2)(2n+2+2)/2 
=2(n+1)(n+2) 

K(2n)= 2n(2n+2)/2 =2n(n+1) 

BARELY 2 Ln +2) 


K(2n) 2n(n+1) 
KC 2n +2) Z 

OR Kian) =(l+—) 
lim Rod 2 Be any 


2.9 Additional Properties. 


(i) 


(ii) 


( ili) 
(a) 


(b) 


Let C be the continued fraction of the sequence {K(n)} 


K(2) 
C= K(1)+——__-“2___ 
K(3}+— 
Ripa ee. 
Kj ae 
= K(1)eK@) KA) _K(6) 


K(3)+ K(S)+ K(7)+ 7 


K(2n) _— 2n? +2n 


The n™ term Pr => 
Kf(2n+1) 2n*+5n+2 
Hence T, <1 foralln and .: with respect to [3], C is 


convergent and 2 < C < 3, 


K(2"-1)+1isa triangular number. 
Letx =2n then 
K(2n-1) +1 = K(x-1)41 
= {(x-I)(x+2)/2) 41 
={x?+x}/2 


=x(x+1)/2 which is a triangular number. 


Fibonacci sequence does not exist in the sequence { K(n) } 
If possible then let K(n) + K(n+1) = K(n+2) for some 


n where nis even. 
2 n(n+2)/2+(n+1)(n+4)/2=(n+2)(n+4)/2 
(na? +2n)+(n?+5n+4) =n? +6n+8 


2 -1l+W17 


ni +n—-4=0 OR camer ake which is not 


possible as n € N. 
Let K(n)+Kf(n+1)=K(n+2) for some n where n is odd. 
2 on (nt+3)/2+(nt+1)(n+3)/2=(n+2)(n+5)/2 
.. (nt3) (2n+1)=n?+7n+10 

n? =7 OR n= “fF which is not possible as n € N. 


Hence there is no Fibonacci sequence in { K(n)} 


Similarly there is no Lucas sequence in { K(n) } 
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(iv) K(n) > max {K(d) : Where d isa proper divisor of n and n 
is composite }. 
As d is a proper divisor ofn .. d<nand as function K is 
strictly monotonic increasing hence K (d)< K(n). 
So for each proper divisor d we have K (n) > K(d) 
and hence K(n) > max {K(n)} 


(v) Palindromes in { K(n) } 
K (11) =77, K (21) = 252, K (29) = 464, 
K (43) = 989, K (64) = 212 


are only Palindromes forn < 100. 


(vi) Pythagorean Triplet 
We know that (5, 12, 13 ) is a Pythagorean Triplet. 
Similarly (K (5), K(12),K (13) ) isa Linear Triplet because 
K(35) + K(12)= K(13). 


(vii) K(2") = 2"(2"4+2)/2= 27"! 4 2" 
1K (27) =2° +2? =32+8=40 and 40+ 1=41 isprime. 
Similarly K (27) =2’+24 = 128+ 16 =144 and /40 -1= 
139 is prime. 
Hence it is conjectured that K(2")—1 or K(2")+1is 


prime. 


3.1 To find K~ when nis odd 
K(n)=n(n+3)/2 = t ( say) 


Lon =K~'(t) Alsoasn(n+3) /2 = t 


~3+79+8t —3+)9+8t 


2 2 
~3+4+/94+8! 
OR K'(t,) = gee ny 
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3.2 


3.3 


Note: 


(1) 


(i) 


(i) 
(it) 
(iii) 
(iv) 
(v) 

(vi) 


(vii) 


In the above expression plus sign is taken to ensure that 
K'(t,) EN. 
Also | ae Ge ee EN if .§9 + 8t, isan odd integer. 


and forthis 9+ 8+, should be a perfect square. 


From above two observations we get possible values of t, 


as 2, 9, 20, 35 etc... 


Following are some examples of K"(t,) 


Following results are obvious. 

K' (t,)=n,=2r-1I 

ty =tr-7 + (4r-1) 

tr = n,gr =(2r-1)q, 

nr = @q,rt+(r-2) 

Llp= Ltp-~y + rin, 

Every ¢-+4; isa triangular number. 


As t;—t,_-) = 4r-] 


2 Second difference DY (1 ,) =4r—1—[4(r-1)-1]=4 
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3.4 


3.5 


3.6 


To find K7 when n is even 
K(n)=n(n+2)/2 = t (say) 


1 a =K7'(t)Alsoasn(n+2)/2 = 1 


—24+/448t 
pe OR Ka sae =e: 


2 
OR K'(t,) = ~I1+J1+2t, = n, 
Note: 
(T) In the above expression plus sign is taken to ensure that 
K P(t ON 


(MI) Also K-'(t,) EN iff [1 + 2¢, isan odd integer. 
and for this first ofall 1+ 2+, should be a perfect square. 
of some odd integer. 

From above two observations we get possible values of ¢, 


as 4, 12, 24, 40 ete. . 


Following are some examples of K"(t,)_ 


Following results are obvious. 
(i) K’(t,)=n,=2r 
(li) ¢, =f--; + 4r 
(iii) ot, = npg, = 2r. gq; 
(iv) om, = gy (r=) 
(v) Btp=2tyep + (rtl) a, 
(vi) ¢, =n, [n,-r+ 1] 
(vi) Every t, isa multiple of 4 
(vii) t, = 4p where pis a triangular number. 


(viii) Forr = 8, 1, = 144, n,=16 and q,= 9. So forr=8; t,, n,, andq, 
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are all perfect square. 
(ix) As t,;-t;~; = 4r 


.. Second diffierence D? (t,) =4r —[4(r—-1)] =4 


3.7 Monoid 
Let M={K' (2), K'(4), K'(9), K7(12) ...} be the 
collection of images of K' including both even and odd n. 
Let stands for multiplication. Then (M, ¢) is a Monoid. 
For it satisfies (I) Closure (1) Associativity (IIL ) Identity 
Here identity is K-' (2). 
In fact (M, ¢) isa Commutative Monoid. 
As inverse of an element does not exist in M hence it is not a group. 
Coincidently, Mf happens to be a cyclic monoid with operation + . 
Because K? (9) = fR'(2)7 
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Appendix — [A] 


K(n) 
364 
405 
464 
480 
527 
544 
594 
612 
665 
684 
740 
760 
819 


13 
at 
31 
16 
33 
17 
13 
37 
19 


989 

1012 
1080 
1104 


351 
378 
406 
465 
595 
666 
703 
741 
780 


26 
of 
30 
34 
36 
39 


12 
20 
24 
35 
40 
5A 
104 
112 
144 
170 

1 


Values of K(n) forn=1To 100 
17 


21 
36 
45 
55 
66 
136 
153 
171 


16 
17 


18, 
20 
21 


10 


43 
990 22 
1035 45 


80 


231 


1175 
1300 


24 
49 
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K(n) 
2964 
39 3120 
79 3239 
81 3402 


4l 3444 


72 » 2628 36 2664 97 4753 oy 4850 
73 2701 ° | 73 2774 98 485] 49 4900 
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